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CLAIM AMENDMENTS 

Please amend the claims as follows, without adding new matter: 

1. (Currently Amended) A method for routing messages in an ad 
hoc network having a plurality of nodes, where each node has a location, 
where at least one node can change [[it]] its location, the method comprising: 

a) receiving a message; 

b) determining whether the received message has been encountered recently; 

c) when the received message has been encountered recently, discarding the 
message; 

d) when the received message has not been encountered recently, determining 
whether the current node is the destination of the message; 

e) when the current node is the destination of the message, processing the 
message; and 

f) when the current node is not the destination of the message, selectively 
forwarding the message to another node in an intelligent manner that employs [[the]] a 
geographic position data of the current node; wherein the step of when the current node 
is not the destination of the message, selectively forwarding the message to another 
node in an intelligent manner that employs the geographic position data of the current 
node includes: 

f 1) determining whether the current node is closer in proximity to the 
destination node than the last node is from the destination node; 

f 2) when the current node is closer in proximity to the destination node 
than the last node is close to the destination node, then updating the message 
with the location of the current node; 
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writing the location of the current node in a last position field in the message; 

and 

f 3) forwarding the updated message to a next node in the network 
including transmitting the updated message in a broadcast fashion to nodes that 
are in communication range of the current node . 

2. (Original) The method of claim 1 wherein the step of receiving a 
message includes 

a_l) determining whether a message has been received; 
a_2) when a message has not been received, the processing continues at step (a) 
to wait for the arrival of a message; and 

a_3) when a message has been received, proceeding to step (b). 

3. (Original) The method of claim 1 wherein the step of determining 
whether the received message has been encountered recently includes 

b_l) determining whether the destination field of the received message matches 
with the destination field of previously received messages; 

b_2), determining whether the source field of the received message matches 
with the source field of previously received messages; and 

b_3) determining whether the message identifier field of the received message 
matches with the message identifier field of previously received messages. 
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4. (Original) The method of claim 1 wherein the step of determining 
whether the received message has been encountered recently includes 

b_l) storing the destination field, the source field, and message identifier field 
of the received message for use in future processing of step (b). 

5. (Original) The method of claim 1 wherein the step of when the received 
message has not been encountered recently, determining whether the current node is the 
destination of the message includes 

d_l) comparing a unique address field in the received message with an address 
of the current node. 

6-7. (Cancelled) 

8. (Currently Amended) The method of claim [[6]] I wherein the step of 
when the current node is not the destination of the message, selectively forwarding the 
message to another node in an intelligent manner that employs the geographic position 
data of the current node further includes 

f_4) when the current node is not closer in proximity to the destination node 
than the last node is close to the destination node, a determination is made whether the 
depth count is in a predetermined relationship with a maximum depth count; 

f_5) when the depth count is in a predetermined relationship with the maximum 
depth count, forwarding the message to a next node; 

f_6) when the depth count is not in a predetermined relationship with the 
maximum depth count, discarding the message. 
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9. (Currently Amended) The method of claim [[6]] 8 wherein the step of 
when the depth count is in a predetermined relationship with the maximum depth count, 
forwarding the message to a next node includes 

updating the message with the location of current node; 
transmitting the message in a broadcast fashion; and 
proceeding to processing step (a). 

10. (Currently Amended) The method of claim [[6]] 1 wherein the step of 
when the current node is not the destination of the message, selectively forwarding the 
message to another node in an intelligent manner that employs the geographic position 
data of the current node further includes 

f_7) determining whether the current node is closer to the destination node than 
the source node is from the destination; 

f_8) when the current node is closer to the destination node than the source node 
is from the destination, forwarding the message to a next node; and 

f_9) when the current node is further from the destination node than the source 
node is from the destination, then discarding the message. 

1 1 . (Currently Amended) The method of claim 1 0 wherein the step of when 
the current node is closer to the destination node than the source node is from the 
destination, forwarding the message to a next node includes 

updating the message with the location of current node; 
transmitting the message in a broadcast fashion; and 
proceeding to receiving the message processing step (a) . 
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12. (Currently Amended) A routing system comprising: 

a) a position determination module for determining the position of the 
current node; 

b) a communication mechanism for communicating messages with 
other nodes; 

c) a geographic position dependent routing mechanism coupled to the 
position determination module and communication mechanism for receiving 
messages, the position of the current node, and based thereon for one of 
transmitting the message and discarding the message; and 

d) a message processing application coupled to the geographic 
position dependent routing mechanism for receiving messages and processing 
the messages for a particular application that can include a cellular telephone 
communication application. 

13. (Cancelled) 

14. (Original) The routing system of claim 12 wherein the geographic 
position dependent routing mechanism further includes 

a recent message determination facility for receiving a message and 
determining whether the received message has been encountered 
recently. 
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15. (Original) The routing system of claim 14 wherein each 
message includes a destination field, a source field, and a message identifier 
field; and 

wherein the recent message determination facility further determines whether a 
destination field of the received message matches with the destination field of 
previously received messages; whether a source field of the received message matches 
with the source field of previously received messages; and whether a message identifier 
field of the received message matches with the message identifier field of previously 
received messages. 

16. (Original) The routing system of claim 14 wherein the recent message 
determination facility further includes a recent message buffer for storing the 
destination field, the source field, and message identifier field of the received message 
for use in future processing. 

17. (Original) The routing system of claim 14 wherein the geographic 
position dependent routing mechanism further includes 

a destination checker coupled to the recent message determination 
facility for comparing a unique address field in the received message 
with an address of the current node to determine whether the current 
node is the destination of the received message. 
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18. (Original) The routing system of claim 17 wherein the geographic 
position dependent routing mechanism further includes 

a last node distance comparator coupled to the destination checker for 
determining whether the current node is closer in proximity to the destination node than 
the last node is from the destination node; when the current node is closer in proximity 
to the destination node than the last node is close to the destination node, the last node 
distance comparator updates the message with the location of the current node and 
forwards the updated message to a next node in the network. 

19. (Original) The routing system of claim 18 wherein the geographic 
position dependent routing mechanism further includes 

a depth count facility coupled to the last node comparator for determining 
whether a depth count is in a predetermined relationship with a maximum depth count; 
when the depth count is in a predetermined relationship with the maximum depth count, 
the depth count facility forwards the message to a next node; and when the depth count 
is not in a predetermined relationship with the maximum depth count, depth count 
facility discards the message. 
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20. (Original) The routing system of claim 12 wherein the geographic 
position dependent routing mechanism further includes 

a source distance evaluation facility for determining whether the current node is 
closer to the destination node than the source node is from the destination; when the 
current node is closer to the destination node than the source node is from the 
destination, the source distance evaluation facility forwards the message to a next node; 
and when the current node is further from the destination node than the source node is 
from the destination, the source distance evaluation facility discards the message. 

21. (Previously Presented) The method of claim 1 wherein the step of 
determining whether the received message has been encountered recently includes 
utilizing one of the destination field, the source field, and the message identifier field of 
the received message to make the determination of whether the received message has 
been encountered recently. 



